An Optimized Huffmans Coding by the method of Grouping
نویسندگان
چکیده
Data compression has become a necessity not only the in the field of communication but also in various scientific experiments. The data that is being received is more and the processing time required has also become more. A significant change in the algorithms will help to optimize the processing speed. With the invention of Technologies like IoT and in technologies like Machine Learning there is a need to compress data. For example training an Artificial Neural Network requires a lot of data that should be processed and trained in small interval of time for which compression will be very helpful. There is a need to process the data faster and quicker. In this paper we present a method that reduces the data size. This method is known as Optimized Huffman’s Coding. In the Huffman’s coding we encode the messages so as to reduce the data and here in the optimized Huffman’s coding we compress the data to a great extent which helps in various signal processing algorithms and has advantages in many applications. Here in this paper we have presented the Optimized Huffman’s Coding method for Text compression. This method but has advantages over the normal Huffman’s coding. This algorithm presented here says that every letter can be grouped together and encoded which not only reduces the size but also the Huffman’s Tree data that is required for decoding, hence reducing the data size. This method has huge scientific applications. Keywords-Huffmans coding; Data Compression; Signal processng;
منابع مشابه
Data compression by Shannonfannon Algorithm
Statistical coding techniques have been used for a long time in lossless data compression, using methods such as Huffmans algorithm, arithmetic coding, Shannon’s method, Fano’s method, etc. Most of these methods can be implemented either statically or adaptively. In this paper, we show that although Fano coding is sub-optimal, it is possible to generate static Fano-based encoding schemes which ...
متن کاملیک الگوریتم ردیابی خودرو مبتنی بر ویژگی با استفاده از گروهبندی سلسله مراتبی ادغام و تقسیم
Vehicle tracking is an important issue in Intelligence Transportation Systems (ITS) to estimate the location of vehicle in the next frame. In this paper, a feature-based vehicle tracking algorithm using Kanade-Lucas-Tomasi (KLT) feature tracker is developed. In this algorithm, a merge and split-based hierarchical two-stage grouping algorithm is proposed to represent vehicles from the tracked fe...
متن کاملA Block-Grouping Method for Image Denoising by Block Matching and 3-D Transform Filtering
Image denoising by block matching and threedimensionaltransform filtering (BM3D) is a two steps state-ofthe-art algorithm that uses the redundancy of similar blocks innoisy image for removing noise. Similar blocks which can havesome overlap are found by a block matching method and groupedto make 3-D blocks for 3-D transform filtering. In this paper wepropose a new block grouping algorithm in th...
متن کاملAn improved and efficient stenographic scheme based on matrix embedding using BCH syndrome coding.
This paper presents a new stenographic scheme based on matrix embedding using BCH syndrome coding. The proposed method embeds massage into cover by changing some coefficients of cover. In this paper defining a number :::as char:::acteristic of the syndrome, which is invariant with respect to the cyclic shift, we propose a new embedding algorithm base on BCH syndrome coding, without finding ro...
متن کاملFace Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1607.08433 شماره
صفحات -
تاریخ انتشار 2016